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Finer Characterizations of Pure Bipartite Entanglement 

Che-Hsu L0 
Department of Physics, National Cheng Kung University, Taiwan 

A new criterion necessary and sufficient for the separability of pure bipartite systems for ar- 
bitrary finite dimensions is demonstrated; and the corresponding finer quantitative measures or 
characterizations of entanglement (beyond mere separability or non-separability determination) are 
discussed. Based on this criterion, we proved that the well-known Peres-Horodecki positivity-of- 
partial-transform criterion is also necessary and sufficient for separability in the case of pure bi- 
partite systems. The maximum value of entanglement, and the corresponding maximally-entangled 
states are also worked out in detail. 
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I. INTRODUCTION 



Entanglement is one of the most remarkable traits manifested by quantum systems. It was precisely the puzzling 
property involved in the discussion by Einstein-Podolsky- Rosen in their well-known article in 1935 [1] to expose the 
"incompleteness" of quantum mechanics. It is also the very characteristic regarded by E. Schrodinger as the cru- 
cial feature which distinguishes quantum from classical systems 2] . Attempts to mimic and "explain" probabilistic 
quantum mechanics by local realistic hidden- variable theories suffered a serious setback when J.S. Bell demonstrated 
that, barring super-luminal communications and/or other further assumptions, violations of a certain inequality (now 
named Bell Inequality) in entangled systems cannot be reproduced by hidden variable theories. In addition he sug- 
^ ■ gested experimental verifications of these violations in the real worldQ- Such an experiment, carried out by A. Aspect 
et al. in 1981 [J], produced evidence of violations of Bell's inequality which at the same time obey the predictions of 
quantum mechanics. J. F. Clauser, M. A. Home, A. Shimony, and R. A. Holt (CHSH) 5] subsequently formulated 
^—^ ' a more convenient version of the Bell inequality which is more often discussed. Entanglement has emerged as a key 
^- , resource in the most important applications of Quantum Information Science, such as quantum teleportation[6( and 
quantum cryptography 7] . 

In the early days, considerations of entanglement was mostly qualitative. Bell's work can in fact be regarded as 
^J ■ an early attempt to quantify entanglement, and over the years various entanglement measures have been proposed, 
such as the entropy of entanglement^], the maximum expectation value of the CHSH operator, as well as other 
quantitative measures[9j. In this work, which is based on|lO|. we propose a new necessary and sufficient criterion for 
separability for pure finite-dimensional bipartite systems which corresponds, in general, to a group of entanglement 
measures. This group of measures uses multiple parameters, rather than only one value, to characterize and quantify 
entanglement beyond just mere separability (entangled) or non-separability (non-entangled) criterion. The total 
entanglement is zero if and only if (iff) each and every one of the entanglement parameters vanishes. But the same 
value of total entanglement can correspond to different combinations of the different entanglement parameters. Thus 
a finer quantitative characterization of entanglement is realized. Moreover, each entanglement parameter can be 
interpreted as the entanglement of a particular qubit-qubit subsytem, and thus lends itself to possible measurement 
and verification, for instance, via the expectation value of the CHSH operator. 

Our formalism focuses onnxm pure bipartite systems. We decompose the matrix of the total quantum state 
coefficients into 2x2 sub-matrices. It can then be proven that the total compound system is separable iff all these 
sub-matrices are separable. This enables us to first establish the necessary and sufficient criterion for separability, 
and furthermore to construct explicit quantitative measures of entanglement which go beyond mere separability or 
non-separability determination. The entanglement of a bipartite qubit-qubit system is monotonic to the maximum 
of the expectation value of the Clauser-Horne-Shimony-Holt(CHSH) operator. This implies that the entanglement 
parameters defined from our criterion can also be measured by CHSH measurements on each 2x2 submatrix which 
corresponds to a qubit-qubit subsystem. Our results further indicate that beyond qubit-qubit bipartite systems 
more than one measure is necessary to completely characterize entanglement, and we provide such a set of finer 
characterizations. The relation between our new criterion and the Peres-Horodecki positivity of partial transform 
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(PPT) criterion [Tlj 12] for separability is also clarified; and it is demonstrated, using our methods, that PPT is 
necessary and sufficient for separability of pure hnitc-dimcnsional bipartite systems. The maximum value of total 
entanglement is computed, and the explicit corresponding states with maximal entanglement are worked out. 



II. NEW CRITERION FOR ENTANGLEMENT 



We focus on generic n x m pure bipartite systems Cij\i) <g> \J) described by the matrix of state coefficients dj 



state coefficient matrix C 



I C\\ C\2 C13 ... C\ m \ 

C21 C22 C*23 ... C2m 

C3I C32 C33 ■•• C*3m 

\ (->n\ &n2 (-'n3 ■■■ ^nm / 



(2.1) 



A. Definition of submatrix 

We define 2x2 submatrices of an. n X m matrix Cu by 
Definition 1: 

S {a ' h) (C)= ( J? a ' b J? a ' b+1 V wherea = l,...,(n-l),b = l,...,(m-l). 

\ i^a+1,6 ^0+1,6+1 / 

For an n x to matrix, there are (n — 1) x (m — 1) submatrices. 

Theorem 1: If Cij contains no elements equal to zero, ^2 a b | det(5^ a,6 ^)| = is a necessary and sufficient 
condition for C'ij to be separable. 

Proof: 

First of all, 

I det(S (a ' 6) )| = <s=*> det(S (a ' 6) ) = 0. (2.2) 

Moreover, from Definition 1, 

det(S' la ' ') = ^=> C a ,bC a +i,b+i = C a ,b+iC a +iM- (2.3) 

Since C'ij has no zero elements, 

W.fcW+l.fc+1 — W,6+lW+l.b <=^ 7; — 7; <=>■ <^a,b ■ W.6+1 — W+l.b ■ W+l.b+1 ■ l~- 4 J 

L^b+l O a +l,h+l 

Thus we confirm (if Ci j has no zero elements) , 

I det(5(^ 6) )| = «=>■ C a , b : C a , fc+1 = C a+l>b : C a+1 , b+1 . (2.5) 

Note also that the sum Ea.b\ det ( s(a ' b) )\ = ° «=>> «^ | dct(S , ( a - fc ))| = 0. Therefore, if C 4 j satisfies 
£ Q , & |det(SM>>)|=0,then 

Cn : C12 = C21 : C22 = C*3i : C32 = ... = C n \ '■ C n 2- (2-6) 

This is equivalent to 

C11 : C21 : C31 : ■■• : Cni = C12 : C22 : C32 : ■•■ : Cn2- (2-7) 

Similarly, we have 

C12 : C22 : C32 : ... : C„2 = C13 : C23 : C33 : ... : C n 3- (2-8) 



Using the the same arguments, we arrive finally at 



C n 


C*21 


C3I : ■ 


• : C„i 


C\2 


C*22 


C32 : ■ 


• : C„2 


Cl3 


C23 


C33 : ■ 


• : C„3 



(2.9a) 
(2.9b) 
(2.9c) 



-C\ m : C; 



2m 



c. 



?>rii 



(-^n 



(2.9d) 



This is equivalent to Cij being separable because the rows are all respectively proportional to one another and so 
are the columns. We may choose (Cn, C21, C31, ...,C„i) as the coefficients of \a) and l — 12 ' c 13 '"-' lm> as those of 
\b) thus yielding |c) = \a) ® |6) wherein |c) is the state vector corresponding to matrix C t j = aibj. 

Conversely, from Eq. (J2.5I) we infer that Eq. (|2.9|) implies J^ a , | det(S , ^ a:b ^)| = 0. Therefore we can conclude that 

S Q 6 I det(S ,( ^ a,6 ^)| = is a necessary and sufficient condition for C to be separable (under the premise that C has no 
zero elements). □ 

To extend the results to the case when Cij may possess vanishing elements, we define the reduced matrix R of a 
matrix C. 



Definition 2: The reduced matrix R of a larger matrix C is the matrix obtained by eliminating all rows 
and columns which contain all zero elements. 
For instance, if C is 



then its reduced matrix R is 



if Cis 



then its reduced matrix R is 



Obviously, 





a b c 

d e / 



g h i 




C is separable 



R is separable. 



(2.10) 



Theorem 2: If a reduced matrix R has at least one zero, then it must be entangled. 

Proof: 

Suppose R has a zero in fc*-th row and L*-th column, i.e. Rk*L* = 0. If we also assume R is separable, namely 



Ri.j = a-ibj Vi, J. We may illustrate this situation by 

b\ b 2 
I 

a-2 



( 



a,,, 



Rk* 



\ 



J 



But by definition R is a reduced matrix, so there are no rows or columns which are all zero. Thus ai ^ and bj 7^ 
for all i, J. If R is separable and has a zero element, then afc*6i* = Rk*L* = 0; but the product of two non-zero 
complex number cannot be zero; so R is separable and has a zero element is contradictory. Consequently, if R has a 
zero element, R cannot be separable. In the other words, R must then be entangled. □ 
To allow further discussion, we next define a function A of a matrix M. 



Definition 3: 



A(M) = 



if M has no zero 
otherwise. 



Then Theorem 2 can be expressed as 



A(i?) = 1 =>• R is entangled. 



(2.11) 



Combining the results of all the discussions above, we finally obtain a necessary and sufficient condition for Cij to 
be separable: If | Aet{S^ a ' b \R))\ — and all A(i?) = ^f=> R has no zero elements; from Theorem 1 we know that 
R is then separable. Consequently, from (|2.10|) . C is then separable. 

Conversely, if C is separable, then R is separable. Thus, from Theorem 2, it follows that A(R) — 0, namely R has 
no zero elements. But if R has no zero elements and R is also separable, we can conclude that ^ Q b \ det(S^ a ' b " > (R))\ = 
from Theorem 1. 

The net result is 



J2\det(S {a ' b) (R))\ + A(R) = 



(2.12) 



a , b 



is a necessary and sufficient condition for Cij to be separable. 



B. Qubit-qubit subsystems of a compound system and criterion for separability 



We would like to discuss the relation between various entanglement criteria. For this purpose we define the 
generalized 2x2 submatrix G of an n x m matrix C through 



Definition 4: 



(~<(a,b,a,P) /s-t\ _ I (^a,b ^a,b+P 

\ C a +a,b C a +a,b+(S 



in which the possible ranges of the elements are 

a = 1, ..., (n — l),a = 1 

b= l,...,(rn-l),/3 = l...(m-l) 



b = l,...,(m- I), /3= 1 

a = 1, ..., (n — l),a = l...(n — 1). 



Comparing this definition with Definition 1, we infer that 

/-^f(a,6,l,l) c<(a,b) 

So we can express 

J2 I det(G^ b <^>(C))| = J2 I det(S (a > b \C))\ + X (C). 

a,b,a : {3 a,b 



(2.13) 
(2.14) 



This is equivalent to denning x by 
Definition 5: 

in which 



X (C)= £ \det(G^ b - a ^(C))\ 

a,b,a,/3 



a = 1, ..., (n — 1), a = 1 J b = 1, ..., (m — 1), /3 = 1 

6= 1,..., (m-2),/3 = 2,...,(m-l) ° r \ a = 1,..., (n- 2), a = 2,..., (n- 1). 

It follows that the following result holds. 

Theorem 3: For a reduced matrix R, under condition J^ a b I det(S , ^ a,6 ^(i?))| = 0, we have 

X (R) = <=* A(R) = 0. 

Proof: 

From the conclusions of Eq. (|2T2]) , we know A(R) = implies that R is separable if X) Q ,b I det(S' (a ' 6) (i?))| = 0. If 
R is separable, then all generalized submatrices of R are separable, which implies x(R) = 0. On the other hand, if 
A(i?) ^ 0, then there is at least one zero element in R. Assume that it is in fc*-th row and L*-ih column, namely 
Rk'L* = 0. Then, because R is a reduced matrix, there must be an u s.t. 

{Rk*,u,Rk*,u+i) = (0,^0) or CR fc ., tt -i,ik.,„) = ( ? £0,0). (2.15) 

For the same reason, there must beat) s.t. i?^ u ^ (because of the assumption ^2 a b | det(5( a ' b )(i?))| = 0, we have 
\v — k*\ > 2). Therefore, there must be a generalized submatrix of R which is of the form 

*0\ (jk X \ ( X ^o\ (*o o 

This submatrix is precisely G^ k > u > v ~ k i 1 ) for the first one. Obviously, no matter what X is, the determinant of this 
matrix is non-vanishing. This implies x(R) 7^ 0. D 
This theorem relates the following expressions. 

J2 I det(S^(R))\ + X (R) = <=► J2 I det(S^ b \R))\ + A(R) = 0, (2.16) 

a, b a.b 

and 

J2 \det(G^ a ' b ' a ' 0) (R))\=O <(=>> ^|det(S (a ^(i?))|+A(i?)=0. (2.17) 

a,b,a,/3 a, 6 

So, J^ a & Q a I det(G^ a ''' ,a ' ,3 - ) (i?))| = is also a necessary and sufficient condition for a reduced matrix i? to be separable. 
From above results, we can construct our final criterion. 
We define the arbitrary 2x2 submatrix Q of an n x m matrix C as 



{s,t,u,v) t/~l\ _ / ^s.u ^s,v 



Definition 6 

KO)-\ c c 

in which 

S, t = 1...7J, s < t 

u, v — l...m, u < v. 

These submatrices are more general then G used in the previous proof in that all qubit-qubit systems are considered 
and there is essentially no restriction on the ranges of the variables (s, t,u, v). For this reason we adopt a different 
notation Q instead of G. 



If C is separable, we can write Cij = dibj. Then we have 

Q{e,t,u,v), c x = ( a s bu a s b v \ , 2 

V at " u atbv J 

Thus Q( S '* ,U,U )(C) is also separable and det(Q ( ' s ' t ' u ' v ^ (C)) = a s b u a t b v — a s b v a t b u = for all s,t,u,v. So we confirm 

C is separable =*■ det(Q( s '*'"'^(C)) = V *,*»«,«• (2.19) 

Note that the R.H.S is equivalent to 

J2 |det(Q( s -*^(C))| =0. (2.20) 

s,t,u,v 

Conversely, since Q{C) contains G(R), when Eq. (|2.20j) holds, 

J2 |det(G (o ' 6,o,/9) (.R))|=0. (2.21) 

So Eq. (12.201) also implies that C is then separable. 
Thus we obtain our final criterion: 

Y^ |det(g (s '*^' t,) (C))| =0 ^=> C is separable. (2.22) 

s,t,u,v 

This revealed the interesting property that a pure bipartite composite system is separable (or non-entagled) 
if and only if all qubit-qubit systems of it are separable. 

III. ENTANGLEMENT PARAMETERS AND THEIR MEASUREMENTS 
A. parametrization of entanglement 

This criterion (|2.22p enables us to define numerical or quantitative measures of entanglement which go beyond mere 
separability or non-separability determination. Furthermore, it reveals that for general pure states beyond qubit-qubit 
systems, complete accounting of entanglement can be, and has to be, described by more than one parameters. This 
paves the way for finer characterizations of entanglement beyond mere separability criterion and also beyond one 
parameter description. 

We define the entanglement parameters as follows: 

Definition 7: Entanglement parameters 

E {s,t,u,v) ^ \dct(Q (s ^' u ^)\ 2 , 

rptotal _ \ ^ p(s,t,u,u) 
s,t 7 u,v 

Each E^ s ' t,w ' v ^ represents the entanglement measure of a particular qubit-qubit subsystem Q( s > t ' u > v ) ( whereas E total 
represents the total entanglement measure of the whole compound system, and it is sum of measures of entanglement of 
all qubit-qubit subsystems. Since each E^ s ' *'"'") is positive semi-definite, our criterion (Eq. (|2.22[) ) can be equivalently 
be reexpressed as 

E total = q ^^ c j s separable _ ( 3 !) 

Note that separability requires the vanishing of each E( s ' t ' u ' v \ Conversely any E^- S ' t,u ' v ^ ^ implies the system is 
entangled. 



B. Measurement of entanglement parameters 



It is shown in Ref. 13[ that the entanglement parameter of a pure bipartite qubit-qubit system is monotonic to the 
maximum of the expectation value of the Clauser-Horne-Shimony-Holt (CHSH) operator @[1J|- This provides us a 
method to determine and measure the entanglement parameters described above. 

Consider an arbitrary bipartite qubit-qubit system with 2x2 state coefficients and state |\t) = Cij\i) <8> | J)- We 
may label the two qubit states of each subsystem i — ± and J = ±; and assume that operators Q, R act on subsystem 
1, while operators S,T act on subsystem 2. Then the CHSH operator can be defined as 

CHSH = (Q + R) S + (Q - R) ®T, (3.2) 

wherein Q = Q ■ a in which Q is an arbitrary 3-dimensional unit vector and cr i=1 ' 2 < 3 are Pauli matrices. Similar 
definition for R,S,T involve other corresponding unit vectors. In Ref.[13j it is derived and confirmed that the 
maximum expectation value obtained by adjusting the vectors (Q,R,S,T) for any normalized state [$/) is 



mCHSH\^) max = 2v/l + 4|det(Ca)| 2 . (3.3) 

For the case of entanglement measure which is the modulus of the determinant of the submatrix we are interested 
in, our submatrix coefficients Cij are not necessarily normalized. Nevertheless, we would obtained the result for 
non-normalized |\&) = Cij\i) ® \J) as 



l$\CHSH\*) max = 2^/ W) 2 + 4| dct(C u W , (3.4) 

since substitution of Cij by , CiJ and 1$) by } , give the same result as (13.31) for the normalized case. 

This implies that each entanglement parameter defined in our criterion can also be measured by CHSH measurements 
on each 2x2 submatrix which corresponds to a particular qubit-qubit subsystem, provided Tr(CC^) = (4 , |^') for the 
submatrix is also known. 

IV. COMPARISON WITH PERES-HORODECKI CRITERION 
A. Peres-Horodecki criterion 

The Peres-Horodecki PPT (positivity of partial transpose) criterion is a well known criterion proposed by Asher 
PeresPJj. He proved it is necessary for separability of bipartite mixed systems. M. Horodccki, P. Horodecki and R. 
Horodecki further showed that the criterion is sufficient for separability for 2 x 2 and 2x3 systems, but not sufficient 
for the case for higher-dimensional systems [12]. 

In general, a bipartite mixed system is separable iff its density matrix can be written as 

p = ^w iP t®pf. (4.1) 

i 

To introduce the partial transpose, Peres writes the density matrix elements explicitly with all their indices. For 
example, Eq. (j4.ll) becomes 

PmM,nN = ^^i(ft )mn(Pi )mN- (4.2) 

i 

The indices m, n refer to subsystem A, and M, N to subsystem B. 
Thus, the definition of partial transpose is 

(p) A = (J m M,nN = PnM,mN, (4.3) 

(p) B = &mM,nN = PmN,nM- (4-4) 

When p is separable, Eq. (j4.ll) holds, and we have 



8 

The transposed matrices (pf) T = (pf)* ar e also possible density matrices. It follows that 

none of the eigenvalues of a is negative. This is a necessary condition for Eq. (|4.ip to hold, and it is the so- 
called Peres-Horodecki PPT (positivity of partial transpose) criterion. Showing that this criterion is also sufficient 
for the 2x2 and 2x3 cases is more involved. Readers can find relevant discussion in|12l|. 

B. Strength of Peres-Horodecki criterion for pure systems 

In this subsection we shall investigate the validity of PPT criterion for pure states in the context of our previous 
discussions. 

First of all, we consider 2x2 case. We set 



C = 



a b 
c d 



(4.6) 



where a, 6, c, d are independent variables, and satisfy the normalization condition 



\b\ 2 



\df 



(4.7) 



Thus, these C contain all possible states of a 2 x 2 system. The density matrix of the system is 

aa* ba* ca* da* 

ab* bb* cb* db* 

ac* be* cc* dc* 

ad* bd* cd* dd* 



(4.8) 



and its partial transpose is 



aa* ba* ac* be* 

ab* bb* ad* bd* 

ca* da* cc* dc* 

cb* db* cd* dd* 



(4.9) 



Through explicit calculations, we obtain the four eigenvalues of a which are 



[±Vbc - adVb* 



a*d* , 



- (aa* + bb* + cc* + dd* ± y (aa* + bb* + cc* + dd*) 2 - A(bc - ad) (b*c* - a*d*) ) ] 



From this result, we can easily confirm the necessity of PPT for separability: note that E 



total 



dot 



a b 
c d 



\ad — bc\ 2 (—0) is necessary to guarantee PPT i.e. positivity of all the eigenvalues. And we can also confirm the 
sufficiency of PPT: since the term \fbc — ad\/b*c* — a*d* appear conjugately: thus when PPT holds, this term must 
be zero. It follows from our discussion that E total = and C is separable. 
We next consider 2x3 case. Similarly, we set 



C = 



a b c 
d e f 



(4.10) 



with a, 6, c, d, e, / satisfying the normalization condition. 
Thus, the partial transpose of its density matrix is 



/ aa* ab* ac* da* db* dc* \ 

ba* bb* be* ea* eb* ec* 

ca* cb* cc* fa* fb* fc* 

ad* ae* af* dd* de* df* 

bd* be* bf* ed* ee* ef* 

\cd* ce* cf* fd* fe* ff* ) 



(4.11) 



The 6 eigenvalues are 



{0,0, 
± v/[c* {cdd* 
+ a* (—bde* 



- afd* + cee* - bfe*) 
aee* — cdf* + aff*) + b*(bdd* 



aed* -cef* +bff*)], 



]-{aa* + bb* + cc* + dd* + ee* + ff* ± y/[(aa* + bb* + cc* + dd* + ee* + ff*) 2 

+ A(c*(-cdd* + afd* - cee* + bfe*) + a* (bde* - aee* + cdf* - aff*) 
+ b*(-bdd* + aed* + cef* - bff *))}}. 

We can simplify these eigenvalues. With our Definition 7 and the normalization condition, they become transparent, 
and are just 

{0,0, 

_|_ y/£jtotal 

-(l±\/l-4E total )} 
respectively. Thus, we deduce, similar to the 2x2 case, that: If C is separable, E 



total 



equal to zero, then these 

eigenvalues satisfy the PPT; conversely, if we demand that PPT holds, the term V ' E total must be zero, and thus 
the system is separable (by our previous derivations). So, we confirm that the PPT criterion is also necessary and 
sufficient for the 2x3 case. 

In the same way, we calculated the eigenvalues of a for the 2x4 and 2x5 cases and find that there is a general 
rule for the form of the eigenvalues for these four cases: the eigenvalues always are 



{0,0,0,... 



[(dimension of p) — 4] zeros 



-|- y/jTJtotal 



-(1± v 7 ! - 4:E total ).} 



(4.12) 



Consequently, for these four cases, we can draw the same conclusion that the PPT criterion is necessary and sufficient. 
Note that because a is Hermitian, the eigenvalues are all real. In Eq. (|4.12p . the last two eigenvalues are |(1 ± 

4E total cannot be negative. This gives an upper bound for E total for these four 
for arbitrary dimensions will be discussed in Section IVl 



y/l-4E total ), and it follows that 1 



cases to be \. The maximum value of E total 

We proceed further to consider the 3x3 case. It is quite natural to ask whether Eq. (14.12)) is valid for arbitrary 
dimensions. The answer is "no"; and we will see this explicitly in the 3x3 case. We likewise assume 



C 




(4.13) 



The partial transpose of its density matrix is 



/ aa* 


ab* 


ac* 


da* 


db* 


dc* 


ga* 


gb* 


gc* \ 


ba* 


bb* 


be* 


ea 


eb* 


ec* 


ha* 


hb* 


he* 


ca* 


cb* 


cc* 


fa* 


fb* 


fc* 


* 

Ml 


ib* 


ic* 


ad* 


ae* 


af* 


dd* 


de* 


df* 


gd* 


ge* 


gf* 


bd* 


be* 


bf* 


ed* 


ee* 


ef* 


hd* 


he* 


hf* 


cd* 


ce* 


cf* 


fd* 


fe* 


ff* 


id* 


ie* 


if* 


ag* 


ah* 


a/i* 


dg* 


dh* 


di* 


gg* 


gh* 


g** 


bg* 


bh* 


bi* 


eg* 


eh* 


ei* 


hg* 


hh* 


hi* 


\cg* 


ch* 


ci* 


fg* 


fh* 


fi* 


ig* 


ih* 


a* J 



(4.14) 
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We set A = 0, and substitute it into the eigenvalue equation of a, to which we discover 



dct 



/ aa* — A 


ab* 


ac* 


da* 


db* 


dc* 


ga* 


gb* 


ge 


ba* 


66* -A 


be* 


ea 


eb* 


ec* 


ha* 


hb* 


he 


ca* 


cb* 


cc* -A 


fa* 


fb* 


fc* 


ia* 


ib* 


ic* 


ad* 


ae* 


af* 


dd* -A 


de* 


df* 


gd* 


ge 


gf 


bd* 


be* 


bf* 


ed* 


ee* -A 


ef* 


hd* 


he* 


h.f 


cd* 


ce* 


cf* 


fd* 


fe* 


//*-a 


id* 


ie* 


if 


ag 


ah* 


at 


dg* 


dh* 


di* 


gg* - A 


gh* 


gi* 


bg* 


bh* 


bi* 


eg* 


eh* 


ei* 


hg* 


hh* -X 


hi" 


V eg* 


eh* 


ci* 


/<?* 


fh* 


ft* 


ig* 


ih* 


ii* - 



A/ 



\ceg — bfg — cdh + afh + bdi — aei\ ^ 



(4.15) 



So, A = is not an eigenvalue of a in general. This means that our conjecture from the previous results is wrong. 

What we want to know is whether there are states which satisfy PPT but are entangled. After investigating some 
examples, we did not find such states. To see the strength of PPT in this case, we then solve the eigenvalue equation 
of a directly, and found of the 9 eigenvalues there are 3 eigenvalues which are solutions of the following equation: 



x 3 - x 2 



(E total )x-\det(C)\ 2 =0. 
And the other six eigenvalues are A = i-y/y, for which y are solutions of the following equation: 

y 3 - (E total )y 2 + | det(C)| 2 y - | det(C)| 4 = 0. 



(4.16) 



(4.17) 



By analyzing these two equations, we can conclude that PPT is also necessary and sufficient in this case, as will be 
discussed below using our previous understanding. 

Necessity: We can expand det(C) as a linear combination of some submatrices Q. So, when the system is separable, 
the term (E total ) and | det(C)| 2 are all zero. Thus Eq. (|4~T6|) and Eq. (f47T7|) become 



and 



= 



(4.18) 



(4.19) 



respectively. It follows that the eigenvalues are (1, 0, 0, 0, 0, 0, 0, 0, 0), which of course satisfy the PPT criterion. 

Sufficiency: Since the roots of Eq. (|4.16|) are all non-negative in general, the eigenvalues corresponding to this 
equation all satisfy the PPT condition. When we demand that the PPT condition holds, the roots of Eq. (|4.17|) 
must all be zero (because the eigenvalues appear conjugately). In other words, Eq. (I4.17|) must be equivalent to Eq. 
(|4.23bj) . that is to say, E total = | det(C)| 2 = | det(C)| 4 = 0; and thus the system is separable. 

So far, we have found that PPT criterion is sufficient for many cases of pure systems, and have not found states 
which satisfy PPT but are entangled (even in 3 x 3 case). This leads to the question: Is the PPT criterion sufficient 
for arbitrary-dimensional pure bipartite systems? 

C. Sufficiency of Peres-Horodecki criterion 

In this subsection we proved our conjecture using the methods and results that we have developed and obtained in 
this thesis. 

First of all, because the trace of the density matrices of normalized is always unity and the partial transpose does 
not alter the value of the trace, we have 



Tr(a) = Tr(p) = 1, 



(4.20) 



where p is the density matrix for a bipartite pure system of arbitrary finite dimensions and a its partial transpose. 
Secondly, we consider the trace of a 2 . With the notation introduced earlier, we may write for pure systems, 



PiJ,kL = C % jCl L 



(4.21) 
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and 



0~U,kL = Pk.J,iL = CkjC* L . 

Thus, with these equations, we have 

Tr(a ) = 2_^ a U,kLVkLU = E CkjC* L CiLClj 



iJ^kL 



iJkL 



= (E\C<L\ a )(£\C k j\ 2 ) = l, 



(4.22) 

(4.23a) 
(4.23b) 



kJ 



where Eq. (|4.23b|) follows from the normalization condition for C. Furthermore, a is Hermitian, because of {(J^)u.kL 
a kL ij ~ C*iCkj — (Tij^kL- It implies that a is diagonalizable, and thus we have 






where Xi are the eigenvalues of a. Therefore, with Eq. (|4.20[) and Eq. (|4.23p . we have 

E^ = E A ? = 1 - 



(4.24) 



(4.25) 



When we require that PPT holds, or A,; > 0, then Eq. (|4.25|) implies 

{A,} = {1,0, 0,0,0,...}. (4.26) 

This means that the rank of a is one, and thus a itself is "separable". In other words, 3 Aij, BkL such that 

(Tu,kL = AijB kL . (4.27) 

From our all-qubit-qubit criterion for a matrix to be separable, we know that this equation is equivalent to 



°"iiJi,fciLi °~iiJi,k 2 L 2 
°~i 2 J 2 ,kiLi °~i 2 J 2 ,k 2 L 2 



= 0, 



for all i\, J\, k\, L±, 12,^2,^2, £2- Setting J\ = J2 = J and k\ = &2 = k, we can deduce that 

0"iiJ,fcil 0"iiJ,fcL 2 |) 

Vi 2 J.kL l &i 2 J,kL 2 



Ly kJ<~- ilLl tsk.J<~- nL2 
{ ~^kJ^i 2 L 1 ^kJ^ i2L2 



(C, 



kJ 



^i 2 L x ^i 2 L 2 



= 



= 0, 



(4.28) 



(4.29) 



(4.30) 



(4.31) 



for all «i, 12, £1, £2, £ &• Since the matrix C is normalized, it follows that 3/c, J s.t. C^j 7^ 0. Then from Eq. (|4.3ip . 
we can deduce that 



°i 2 Li L/ i 2 L 2 



, 



for all i\, i2, £1, £2- This is equivalent to 



E 



^ijL! °uL 2 

L/ t 2 L 1 L "i 2 L 2 



j^total r\ 



= 



(4.32) 



(4.33) 



(4.34) 



And thus the system (matrix C) is separable. Consequently, we demontrated the sufficiency of PPT for separability. 
Since Peres has proved the necessity of PPT for separability (even for mixed systems) , with our result now allows us 
to conclude: the Peres-Horodecki criterion is necessary and sufficient for separability of bipartite pure 
systems of arbitrary finite dimensions. This result has been confirmed in[15[ using quite different methods. 
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V. MAXIMUM VALUE OF ENTANGLEMENT AND MAXIMALLY-ENTANGLED STATES 

In this section we shall derive the maximum value of entanglement which we defined in Section (JTTTJ) for arbitrary 
finite dimensions. We start from the 2 x m case. Then generalize to the 3 x m case, and further to the arbitrary 
n x m systems. In addition, the maximally-entangled states are also clarified. 

A. 2 x m case 

To simplify the indices, we express the 2 x m state coefficient matrix as 

C\ C*2 C3 ... C m \ , _ _. , 

Dx D 2 D 3 ... D m ) ■ [0 - L) 

Thus we have 

Etotai^^lQDj-CjDif. (5.2) 

In subsection II V Bl we have confirmed that there is a uper bound 4 for some 2 x m cases. So, here we start with the 
term 

(^\Ci\ 2 +^\Di\ 2 f - AE total . (5.3) 

i i 

It is equal to 

E \ C ^ + El^l 2 ) 2 - 4 ^E PiDj-CjDil 2 ). (5.4) 

i i i=£j 

We expand both these two terms, and obtain 

Ei^i 4 +Ei^i 4 ) + 2 (^Ei^^i 2 )+ 2 (^Ei^^i 2 ) 

i i=£j 

- 4 x \ E[I C '^I 2 + \ C i D *\ 2 " C i D J C j D t - CtBjCiDi]. (5.5) 



This equals to 



^|a| 4 + ^|A| 4 + 2(i^|QQ| 2 ) + 2(i^|A^. 






„ 2 ) 



and thus to 



-2^|C J :^f-2^|QA| 2 +4(^|C l A| 2 +^C*AQ J D*) , (5.6) 

ijij i i i=£j 



E(|C 4 | 2 -|A| 2 )] 2 +4|^C*A| 2 . (5.7) 



Therefore, it is obviously be non-negative, and then we have 

E i^i 2 + E i ^i 2 ) 2 - 4Etotal = Ed^i 2 - i^i 2 )] 2 + 4 i E C ? D *\ 2 ^ ° ( 5 - 8 ) 
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^ E total < EilCiP + SilAl 2 ] 2 = 1 ( (5 g) 

with the normalization condition. 

Thus we obtain that the maximum value of entanglement is j for arbitrary 2 x to systems. Furthermore, from this 
derivation we can deduce that a state is maximally-entangled iff it is of the form 

/EilCil a = £,IA| a (51Q) 

B. 3 x m case 

Using the above result, we can derive the maximum value for the 3 x to case. The matrix of the system is expressed 



as 



C\\ C12 C13 ... Ci, 

Cl\ C22 C*23 ... C*2 m I , (5-11) 

C3I C32 C33 ... Csm 



and thus the entanglement value is 



E totai = Y,Y. \ C iKC jL ~ C lL C jK \ 2 (5.12a) 

i<3 K<L 

= 2_^ \ClKC2L ~ C\lC2k\ + 2_^, \C2KC3L — C2lCj,k\ + 2_^, \C-3kCil — C3lCik\ , (5.12b) 

K<L K<L K<L 

where we divide it into three terms which are the entanglement ii E Total " of the 2 x to subsystem with the row indices 
(1, 2), (2, 3), and (3, 1) respectively. It is convenient to discuss and understand in terms of other variables defined by 

a = \C n \ 2 + \C 12 \ 2 + \C 13 \ 2 + -. + \C lm \ 2 (5.13a) 

f3 = IC21I 2 + |C 22 | 2 + |C 23 | 2 + ... + \C 2m \ 2 (5.13b) 

7 = |C 3 i| 2 + |C 32 | 2 + |C 33 | 2 + ... + \C 3m \ 2 (5.13c) 

and 

A = a + f3 (5.14a) 

B = P + j (5.14b) 

C = 7 + a. (5.14c) 

Then the normalization condition can be written as 

a + /3 + 7=l. (5.15) 

From Eq. (|5.9p . we have the inequality 

E ° a — 2_^ \C\kC2l — C\lC2k\ + 2_^, \C2KC3L — C2lC 3 k\ + 2_^, \^3kC'il — C 3 lC\k\ (5.16a) 

K<L K<L K<L 

A 2 B 2 C 2 

^^T + ^ + ^T- ( 5 - 16b ) 

4 4 4 



The R.H.S of (|5.16bj) equals to 



(A + B + C) 2 - 2{AB + BC + CA) 



(5.17) 



l-]-{AB + BC + CA) , (5.18) 
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where 

AB + BC + CA = a 2 + P 2 + 7 2 + -i{aP + /3 7 + 7/3). (5.19) 

It is not a constant even with the normalization condition. But by employing an ingenious decomposition, we can 
still construct the inequality we need: (|5.19[) equals to 

| (a + /3 + 7 ) 2 - \[a 2 + p 2 + 7 2 - (a/3 + h + -fa)). (5.20) 



Thus Eq. (|5T8|) equals to 



And thus we have 



1 - \{\{a + P + l?-\[a 2 +!3 2 +l 2 - (a/3 + /3 7 + 7")]} (5.21a) 

1 1 a 2 + B 2 B 2 + t 2 t 2 + a 2 

= 3 + Q(^ L - a ' 3 + fL ^ :L -^ + 1 ^—-^ ( 5 - 21b ) 

= I + T2 [{a ~ p)2 + (/? " 7)2 + (7 " a)2] - (5 - 21c) 



^ + ^ + y-^[(«-/3) 2 + (/?-7) 2 + (7-«) 2 ] = i. (5-22) 



Focussing on i — E total , from above equations, we have 

^-^ ota ' = ^ + ^ + Y-^[(«-/3) 2 + (/3-7) 2 + (7-a) 2 ] 



/ y |CikC 2 l — CilC 2 k\ — 2_^ \C2KC3L — C2LC3K I — 2^ \CzkC\l — C 3 lCik | (5.23) 



K<L K<L K<L 



4" - E l^^z, - C 1l C 2 k| 2 - ^(a - /?) 2 

A'<L 



+? - E I c 2kC 3L - c 2L c 3A -| 2 - ^ - 7) 

4 A<L ^ 



+ C ~ - Yu \ C ^Cil - C 3L C 1K \ 2 ~ ^(7 - a) 2 - (5.24) 

K<L 

And from Eq. (|5.8p . we know this equals to 



^ + iE^i 2 (a "' )2 



(/3-7) 2 



E^a* 
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(/5-7) 2 


12 


(7 -a) 2 



^^ + lE^^| 2 -^^ (5-25) 

(a-/3) 2 



6 lz ^ 



^C* u C 2i \ 2 
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(/3-7) 2 
6 



iE^okI 2 



(7 - a) ; 

6 



lE^siCwl 2 >0 



(5.26) 



Thus we obtain 



r^total ^ 



(5.27) 



This is the maximum value of entanglement for 3 x m systems. And from Eq. (|5.34[) we infer that the state 
maximally-entangled iff it is of the form 



a = (5 = 7 



(5.28) 



C. n x m case 

Finally, with the previous experience, we can derive the maximum value for the n x m systems. Although the 
derivation here is more complicated than in the 3xm case, the ideas and steps are fortunately the same. 
We express the n x m state coefficient matrix of the system as 



/C11 


Cl2 


Cl3 ■ 


■ Ci TO \ 


C21 


C22 


C23 ■ 


■ C2m 


C31 


C32 


C33 ■ 


■ Csm 


\ C n \ 


C n 2 


C n 3 . 


^nm / 



(5.29) 



and the total entanglement as 



For convenience we define 



i<j K<L 



U = Y,\Cu\ 



(5.30) 



(5.31) 



and then the normalization condition is just 



5> = 1. 



(5.32) 



Similar to the 3 x m case, we regard the whole system as composed of 2 x m subsystems. Thus we consider 



E 



(Li+Ltf 



4 
[(n 1) g, £,] 2 - 2[1 E,< 3 , fc </ . (^^(M) fo + jgKf* + £0] 

4 



(5.33a) 

(5.33b) 
(5.33c) 
(5.33d) 



i<j,k<i,(%,j)jt(k,i) 
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wherein 



\ E (Li + LjXLk + Lfi 



2 

i<j ,k<l,(i,j)=£(k,l) 



cr X (E L ') + (" 2 - 2n )(E L ^y ( 5 - 34 ) 



i<j 



On the other hand, 



(E L *) 2 = (E i2 ) + 2 (E L ^) = L ( 5 - 35 ) 

The question is how many times of (Xa-^f) + 2Q3i<j LiLj) should we subtract from Eq. (|5.34j) so that the rest 
is proportional to X^<,(-^« ~ ^iY '■ We set this multiplier to be JV. And we know that the ratio of the remaining 
coefficient of (Yli Lf) to that of (J2i<j LiLj) must be (n — 1) : —2; thus A/" satisfies following equation: 

Cr 1 -AA=-(^— -)(ra 2 -2n-2A0. (5.36) 



It follows that 



^ = (" 2 -D("- 2). (5.37) 

2n 



With this value Eq. (|5.34|l equals to 

CT X (E L ?) + ^ - 2n)(E^,) - AA(E^) 2 + JV($>i) ! 



i i<j i % 

= aa(E u? + (cr 1 - aa)[(E 4 2 ) - (^)(E ^^)] ( 5 - 38a ) 

_ (nil^) _ (^M^J^, _ 2(EMj)] (5 , 8b) 

(n 2 -l)(n-2) (n-2). 



2n 2n 



E(^-^) 2 ]- (5.38c) 



Then Eq. (JOB")) becomes 

Y- (i, + L 3 f 



i<3 


4 










(n 


-I) 2 


! f 


(n 2 - l)(n 


-2) 


(n - 2) y. 




4 


2 l 


2n 




2n ^ 


(n 


-I) 2 
4 


('" 


2 -l)(n- 
4n 




n - 

2 


- 1 

h 

re 


(n- 

4n 




-ij) 2 ]- 





Thus we have 



[£(£< - ^) 2 ]] (5.39a) 

Lj) 2 ] (5.39b) 

(5.39c) 






It follows that 
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^ - E^ = IL-i - J2 £ I^Ql - C^*f (5.41a) 

i<j K<L 
i<j K<L 



And from Eq. (|5.8p we know that this equals to 



i<j A' 



= Et^ - ^) 2 + 1 E ^c^i 2 ] ( 5 - 42a ) 

i<3 K 

> 0. (5.42b) 

Thus we obtain an upper bound of E total : 

E total < ^_1 (543) 

And from Eq. (J5.42I) we can also deduce that a generic pure bipartite n x m system is maximally-entangled 
states iff it is of the form 



Y.K \ C iK\ 2 ~ YjK \ C JK? 
Ea C *K C 3K = 



for all i ^ j (5.44) 



E C «^4^' (5 - 45) 



K 

This condition is equivalent to the n vectors (Cji, Ci2, ..., Ci m ) being all equal in magnitude and forming an orthogonal 
set. If ?7i < n, there cannot be as many as n vectors each with 771-components forming an orthogonal set. Then -^p !- 
is just an upper bound of the entanglement, but not the lowest upper bound in general. Therefore, strictly speaking, 
the maximum value of entanglement, namely the lowest upper bound, is 

A- 1 

-^T , (5.46) 

where 

A = min(n,m). (5-47) 

VI. CONCLUDING REMARKS 

A new criterion necessary and sufficient for the separability of arbitrary finite n x m pure bipartite systems is 
demonstrated. It is demonstrated that the total compound system is separable if and only if all its sub-matrices are 
separable. This enables us to first establish the necessary and sufficient criterion for separability, and furthermore to 
construct explicit finer quantitative measures of entanglement which go beyond mere separability or non- separability 
determination. Based on this criterion, we proved that the well-known Peres-Horodecki positivity-of-partial-transform 
criterion is also necessary and sufficient for separability in the case of pure bipartite systems. The maximum value 
of entanglement, and the corresponding maximally-entangled states are also worked out in detail. We decompose 
the matrix of the total quantum state coefficients into 2x2 sub-matrices. The entanglement of a bipartite qubit- 
qubit system is monotonic to the maximum of the expectation value of the Clauser-Hornc-Shimony-Holt(CHSH) 
operator. This implies that the finer entanglement parameters defined from our criterion can be measured by CHSH 
measurements on each 2x2 submatrix which correspond to a qubit-qubit subsystem. Not only is the total entanglement 
quantifiable; our finer characterizations of entanglement determine and quantify how much entanglement there is 
between all possible qubit-qubit subsystems of the total system. 



18 

Acknowledgments 

The author would like to thank Chopin Soo for thesis's instruction. Benecial interactions and discussions with 
Yu-Hsiang Chen and Hui-Chen Lin are also gratefully acknowledged. 



[1] 
[2] 

[3] 

[4] 

[5] 
[6] 

[7] 

[8] 

[9] 
[10] 

[11] 
[12] 

[13] 

[14] 
[15] 



A. Einstein, B. Podolsky, and N. Rosen, Can quantum-mechanical description of physical reality be considered complete?, 
Phys. Rev. 47, 777, 1935. 

E. Schrodinger, Discussion of Probability Relations between Separated Systems, Proceedings of the Cambridge Philosophical 
Society 31, 555-563, 1935. 

J.S. Bell, On the Einstein-Podolsky-Rosen paradox, Physic 1, 195, 1964. 

Alain Aspect, Philippe Grangier, and Gerard Roger, Experimental Tests of Realistic Local Theories via Bell's Theorem, 
Phys. Rev. Lett. 47, 460, 1981. 

John F. Clauser, Michael A. Home, Abner Shimony, and Richard A. Holt, Proposed Experiment to Test Local Hidden- 
Variable Theories, Phys. Rev. Lett. 23, 880-884, 1969. 

Charles H. Bennett, Gilles Brassard, Claude Crpeau, Richard Jozsa, Asher Peres, and William K. Wootters, Teleporting 
an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels, Phys. Rev. Lett. 70, 18951899, 1993. 
See for instance, Quantum Computation and Quantum Information, Michael A. Nielsen, Isaac L. Chuang. Cambridge 
University Press, New York, 2000. 

C H. Bennett, H. Bernstein, S. Popescu and B. Schumacher, Concentrating partial entanglement by local operations, Phys. 
Rev. A 53, 2046, 1996. 

Martin B. Plenio, S. Virmani, An introduction to entanglement measures, Quant. Inf. Comput. 7:1-51, 2007. 
Che-Hsu Li, Finer Characterizations of Pure Bipartite Entanglement, M. Sc. thesis, Dept. of Physics, National Cheng 
Kung University, 2012. 

A. Peres, Separability Criterion for Density Matrices, Phys. Rev. Lett. 77, 1413, 1996. 

M. Horodecki, P. Horodecki and R. Horodecki, Separability of mixed states necessary and sufficient conditions, Phys. Lett. 
A223, 8, 1996. 

Chang-Kuo Liang, Qubit-qubit entanglement and its analysis, M. Sc. thesis, Dept. of Physics, National ChcngKung Uni- 
versity, 2010. 

Kai-Siang Neo, A study of the Clauser- Home- Shimony- Holt relation, M. Sc. thesis, Dept. of Physics, National Cheng Kung 
University, 2005. 

P. Busch, and Pekka J. Lahti, Remarks on separability of compound quantum systems and time reversal, Found. Phys. 
Lett. 10, 113, 1997. 



